package doublePointer;
public class maxArea {
    //最简单的就是暴力，二重循环
    //在此就不实现了
    public static int maxArea1(int[] height) {
        return 0 ;
    }
    // 使用反向双指针
    //基于贪心的思想，每次左右移动时，选择矮的那边向内移动
    public static int maxArea2(int[] height) {
        int left=0,right=height.length-1;
        int max=0;
        while (left<right) {
            //确定高
            int h = Math.min(height[left],height[right]);
            int s = h*(right-left);
            max = Math.max(max, s);
            if (height[left]>height[right]) {
                right--;
            }else{
                left++;
            }
        }

        return max ;
    }
    public static void main(String[] args) {
        int[] arr = new int[]{1,8,6,100,100,4,8,3,7};
        System.out.println(maxArea2(arr));
    }
}
